منابع مشابه
Newton’s Minimal Resistance Problem
This project studies the classical problem of finding the surface of a solid body with given the shape of cross section such as to minimize the resistance of the body. The whole problem is formulated as a minimization of a given functional and is solved by using the methods of calculus of variations. In addition, we discuss several interesting related cases. I. PROBLEM FORMULATION In this proje...
متن کاملFragmentation problem and automated feature construction
Selective induction algorithms are eecient in learning target concepts but inherit a major limitation-each time only one feature is used to partition the data until the data is divided into uniform segments. This limitation results in problems like replication, repetition , and fragmentation. Constructive induction has been an eeective means to overcome some of the problems. The underlying idea...
متن کاملThe robust minimal controllability problem
In this paper, we address the robust minimal controllability problem, where the goal is, given a linear time-invariant system, to determine a minimal subset of state variables to be actuated to ensure controllability under additional constraints. We study the problem of characterizing the sparsest input matrices that assure controllability, when the autonomous dynamics’ matrix is simple when a ...
متن کاملTackling the Minimal Superpermutation Problem
A superpermutation on n symbols is a string that contains each of the n! permutations of the n symbols as a contiguous substring. The shortest superpermutation on n symbols was conjectured to have length ∑n i=1 i!. The conjecture had been verified for n ≤ 5. We disprove it by exhibiting an explicit counterexample for n = 6. This counterexample was found by encoding the problem as an instance of...
متن کاملThe Minimal Seed Set Problem
This paper defines and studies a new, interesting, and challenging benchmark problem that originates in systems biology. The minimal seed-set problem is defined as follows: given a description of the metabolic reactions of an organism, characterize the minimal set of nutrients with which it could synthesize all nutrients it is capable of synthesizing. Current methods used in systems biology yie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2011
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.84.035101